package 插入排序;

import java.util.Arrays;

public class 直接插入排序 {
    //直接插入排序
    public static void insertSort(int[] arr) {
        for (int i = 1; i <arr.length; i++) {
            int j=i-1;
            int tmp=arr[i];

            for (; j >=0; j--) {
                if (arr[j]>tmp) {//一个稳定的排序，可以实现为不稳定的排序 arr[j]>=tmp
                    arr[j+1]=arr[j];
                }else {
                    break;
                }
            }

            arr[j+1]=tmp;

        }
    }

    public static void main(String[] args) {
        int[] arr={10,6,9,3,5};
        insertSort(arr);
        System.out.println(Arrays.toString(arr));

    }
}
